Examples Required for Random Example Selection Learning
نویسنده
چکیده
In many real-world domains like text categorization, supervised learning requires a large number of training examples. In our research, we are using active learning with committees methods to reduce the number of training examples required for learning. Disagreement among the committee members on the predicted label for the input part of each example is used to determine the need for knowing the actual value of the label. Qur experiments in text categorization using this approach demonstrate a l-2 orders of magnitude reduction in the number of labeled training examples required.
منابع مشابه
Multi-Task Active Learning for Linguistic Annotations
We extend the classical single-task active learning (AL) approach. In the multi-task active learning (MTAL) paradigm, we select examples for several annotation tasks rather than for a single one as usually done in the context of AL. We introduce two MTAL metaprotocols, alternating selection and rank combination, and propose a method to implement them in practice. We experiment with a twotask an...
متن کاملImproved Working Set Selection for LaRank
We propose a gain-sensitive working set selection scheme for the Crammer-Singer (CS) type multi-class support vector machine solver LaRank by Bordes et al. LaRank has been designed for online as well as fast approximate batch learning. It approaches the solution to the CS optimization problem by performing one or more epochs over a training set. One epoch sequentially tests all currently exclud...
متن کاملCoupling Semi-supervised Learning and Example Selection for Online Object Tracking
Training example collection is of great importance for discriminative trackers. Most existing algorithms use a sampling-and-labeling strategy, and treat the training example collection as a task that is independent of classifier learning. However, the examples collected directly by sampling are not intended to be useful for classifier learning. Updating the classifier with these examples might ...
متن کاملActive Learning in the Drug Discovery Process
We investigate the following data mining problem from Computational Chemistry: From a large data set of compounds, find those that bind to a target molecule in as few iterations of biological testing as possible. In each iteration a comparatively small batch of compounds is screened for binding to the target. We apply active learning techniques for selecting the successive batches. One selectio...
متن کاملUncertainty Based Selection of Learning Experiences
The training experiences needed by a learning system may be selected by either an external agent or the system itself. We show that knowledge of the current state of the learner's representation, which is not available to an external agent, is necessary for selection of informative experiences. Hence it is advantageous if a learning system can select its own experiences. We show that the uncert...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999